package leetcode100;

import java.util.Scanner;

/**
 * @author shkstart
 * 描述
 * 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
 * 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
 * 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。
 * 输入描述：
 * 第一行输入一个正整数n(n ≤ 1000) 第二行为n个数正整数xi(xi ≤ 1000)
 * 输出描述：
 * 输出可以产生的幸运的袋子数
 * @create 2022-12-08-22:27
 */
public class Meme14_2 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int arr[] = new int[a];
        for (int i = 0; i < a; i++) {
            arr[i] = in.nextInt();
        }
        //开始拿球,从0开始拿，但不能拿光
        int he;//拿球之后的和
        int ji;//拿球之后的成绩
        int result = 0;//种类
        for (int i = 0; i < a - 1; i++) {
            he = sum(i, arr);
            ji = cheng(i, arr);
            if (he > ji) {
                // 球的号码的和大于所有球的号码的积。
                result++;
            }
        }
        System.out.println(result);

    }

    //j表示拿走的个数
    private static int sum(int j, int[] arr) {
        int count = 0;
        for (int i = 0; i < arr.length - j; i++) {
            count += arr[j];
        }
        return count;
    }

    private static int cheng(int j, int[] arr) {
        int cheng = 0;
        for (int i = 0; i < arr.length - j; i++) {
            cheng *= arr[j];
        }
        return cheng;
    }


}
